import time

def bubble_sort(b):
    a = True
    while a:
        a = False
        for i in range(len(b) - 1):
            if b[i] > b[i + 1]:
                b[i], b[i + 1] = b[i + 1], b[i]
                a = True

def read2list(c):
    d = open(c,'r')
    e = d.readlines()
    return e

m1 = read2list("m1_sorted.txt")
m2 = read2list("m2_reverse.txt")
m3 = read2list("m3_shuffle.txt")

start = time.time()
bubble_sort(m1)
finish = time.time()
print("m1_sorted",round((finish-start)*1000),"milliseconds")

start = time.time()
bubble_sort(m2)
finish = time.time()
print("m2_reverse",round((finish-start)*1000),"milliseconds")

start = time.time()
bubble_sort(m3)
finish = time.time()
print("m3_shuffle",round((finish-start)*1000),"milliseconds")

